Complexity theory

Results: 3600



#Item
141Complexity classes / Finite model theory / FO / SO / Biostratigraphy

A simple technique to establish sequences of datums and to highlight transgressive-regressive cycles

Add to Reading List

Source URL: paleopolis.rediris.es

Language: English - Date: 2016-02-23 12:34:59
142Computational complexity theory / Analysis of algorithms / Theory of computation / Mathematics / Probability theory / Mathematical notation / Leader election / Randomized algorithm / Big O in probability notation / Time complexity / -net

Approximating the Size of a Radio Network in Beeping Model Philipp Brandes1 , Marcin Kardas2 , Marek Klonowski2 , Dominik Pająk2 , and Roger Wattenhofer1 ? 1 2

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-07-19 07:32:17
143Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / Edsger W. Dijkstra / Spanning tree / Operations research / Shortest path problem / Graph / Linear programming / Steiner tree problem

A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta†

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2004-09-21 15:30:36
144Metaphysics / Systems science / Systems / Philosophy / Cybernetics / Hierarchy / Complex systems theory / Biological organisation / Complex systems / Adaptive system / Dynamical system

The Architecture of Complexity Herbert A. Simon Proceedings of the American Philosophical Society, Vol. 106, No. 6. (Dec. 12, 1962), ppStable URL: http://links.jstor.org/sici?sici=0003-049X%%29106%3A

Add to Reading List

Source URL: nosolosoftware.com

Language: English - Date: 2016-06-12 16:04:51
145Mathematics / Analysis of algorithms / Discrete mathematics / Number theory / Mathematical analysis / Combinatorics / Partition / Time complexity / E-function / Big O notation

The Partition Technique for Overlays of Envelopes∗ Vladlen Koltun† Micha Sharir‡ Abstract

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2009-04-29 21:59:48
146Mathematics / Operations research / Computational complexity theory / Combinatorics / Combinatorial optimization / NP-complete problems / Set cover problem / Greedy algorithm / Heuristic / Integer programming / Matching / Linear programming

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 26, NO. X,

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2014-10-21 22:17:09
147Neurochemistry / Nervous system / Probabilistic complexity theory / General anesthetics / Piperidines / Biochemistry / Probabilistically checkable proof / Phencyclidine

SelectNet_Manual_v2_April_2012.pdf

Add to Reading List

Source URL: www.pinnacol.com

Language: English - Date: 2012-11-30 16:14:36
148Computing / Computer architecture / Concurrent computing / Computational complexity theory / Algorithm / Computational geometry / Distributed computing / Graph theory / Memory hierarchy / Academia / Streaming algorithm / Theoretical computer science

Abstract Massive Data Streams in Graph Theory and Computational Geometry Jian Zhang 2005 Streaming is an important paradigm for handling data sets that are too large to fit in main memory. In the streaming computational

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2005-07-14 17:36:00
149Computational complexity theory / Theory of computation / Mathematics / Analysis of algorithms / Operations research / Mathematical optimization / NP-complete problems / Smoothed analysis / Algorithm / Competitive analysis / Best /  worst and average case / Time complexity

CS264: Beyond Worst-Case Analysis The Top 10 List∗ Tim Roughgarden† December 3, 2014 We covered a lot of concepts in this course. To appreciate this, let’s review the overarching narrative of the course via a top 1

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-12-24 18:09:21
150Metaphysics / Complex systems theory / Philosophy / Systems science / Systems / Dynamical systems / Cybernetics / Complex system / Complexity / Chaos theory / Quantum mechanics / Nonlinear system

Nonlinearity in Complexity Science R.S.MacKay Mathematics Institute and Centre for Complexity Science University of Warwick, Coventry CV4 7AL, U.K. August 25, 2008

Add to Reading List

Source URL: www2.warwick.ac.uk

Language: English - Date: 1970-01-01 18:00:00
UPDATE